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In this paper, we deal with the asymptotic distribution of the maximum increment of a random 
walk with a regularly varying jump size distribution. This problem is motivated by a long- 
standing problem on change point detection for epidemic alternatives. It turns out that the 
limit distribution of the maximum increment of the random walk is one of the classical extreme 
value distributions, the Frechet distribution. We prove the results in the general framework of 
point processes and for jump sizes taking values in a separable Banach space. 
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1. Introduction 

We commence by considering a sequence {Xi) of independent random variables and 
denote the partial sums by 

5-0 = 0, 5„ = Xi + --- + X„, n>l. 

Our original goal is to investigate the asymptotic behavior of the quantities 

T„=max max (£(1 - £/n))"'/'(5fc+f - 5fc - n>l, (1.1) 

l<£<nO<fc<n— ^ 

where X„ denotes the sample mean of Xi, . . . , X„. The normalization in T„ is motivated 
by the fact that, under the assumption of i.i.d. finite variance Xi, va.T:{Sk+i ~ Sk —(-Xn) is 
proportional to ^(l—^|n). In their book on change point analysis, Csorgo and Horvath [5] 
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mention that nothing seems to be known about the distributional properties of r„. There 
exist several approaches to replace the original problem by a more tractable one. One 
way is to restrict the range over which the maximum is taken to < ^ < n — i!„ for some 
— > oo satisfying in = o(n); see, for example, Yao [24]. Alternatively, one can change 
the normalizing constants y^£{l — i/n) in a suitable way; see, for example, Rackauskas 
and Suquet [20]. 

Statistics of type r„ appear in the context of tests for change points in the mean under 
epidemic alternatives. This problem can be formulated as follows: given that Xi, . . . ,Xn 
are independent random variables, test the null hypothesis of constant mean 

• Hq : EX\ = EX2 = • • ■ = EXn — ^ 

against the epidemic alternative 

• Ha '■ There exist integers 1 < fc* < to* < n such that 

EXi = ■ ■ ■ = EXk' = EX,n'+l = • ■ • = EXn = f^, 

EXk'+i = ■ ■ ■ = EXrn' = V and /i 7^ i^. 

One-sided alternatives such a& [i> v ox [i <v can also be considered. Under the alterna- 
tive the mean value v in the period [fc*,TO*] is interpreted as an epidemic deviation 
from the usual mean /i and I* = to* — fc* is called the duration of the epidemic state. To 
the best of our knowledge, this kind of change point problem was formulated for the first 
time by Levin and Kline [19] in the context of abortion epidemiology. In the one-sided 
case, they proposed the test statistic maxi<£<„ maxo<fc<„_f (/Sfc+f — Sk — £Xn — £S/2), 
where S represents the smallest increment in the mean which is sufficiently important 
to be detected. Simultaneously, epidemic-type models were introduced by Commenges, 
Seal and Pinatel [4] in connection with experimental neurophysiology. They suggested 
a circular representation of the model, allowing both £* and n — £* to be interpreted 
as durations of the epidemic state. Models with an epidemic-type change in the mean 
were also used for detecting changed segments in non-coding DNA sequences [1] and for 
studying structural breaks in econometric contexts [3]. 

The form of the test statistics T„ is motivated by a log-likelihood argument. Indeed, 
assuming (Xi) to be i.i.d. normal under the hypothesis Hq against the epidemic alter- 
native fi < V, the test statistics r„ is asymptotically equivalent to the square root of 
a slightly generalized log-likelihood ratio statistics. In the case of a two-sided epidemic 
alternative the log-likelihood ratio statistics under Hq is asymptotically equivalent 

to the quantity 

r„ = max - l/n))-^'^ max \Sk+i - Sk - «„]. (1.2) 

l<e<n 0<k<n-i 

Two-sided epidemic alternatives, and hence test statistics such as T„, are also meaningful 
in the case of multivariate observations Xi. In this paper, we will even deal with sequences 
(Xi) of i.i.d. random elements with values in a separable Banach space. 
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Under the null hypothesis, when /i = EXi is assumed to be known, it is reasonable to 
replace the sample mean X„ in the quantities T„ and T„ by fj,. One then obtains the 
following ramifications of r„ and r„ : 

Mn = max £^^^^ max (Sk+e — Sk — iu), 

l<e<n 0<k<n-i 

^ " ~ (1-3) 

Mn = max e~^''^ max \Sk+e - Sk-iu\- 

l<e<n 0<k<n-e 

Here, the choice of normalizing constants is again motivated by the fact that the 
variance var(S'fe+£ — Sk) is proportional to £. An inspection of the quantities r„, r„, 
Mn and M„ shows that under Hq, we may assume, without loss of generality, that the 
random variables Xi, i > 1, have mean zero. 

Various maximal elements of the random field {£~^^^{Sk+e — Sk))e=i,....n,k=o,....n-e have 
been widely discussed in the literature. Darling and Erdos [7] proved for a sequence (Xi) 
of i.i.d. standard normal random variables and suitable constants a„ > and &„ G M that 

lim P(^an^(^^max i-^/^Se-bn^ <x^ ^A{x)=e-''~\ x eR. (1.4) 

Einmahl [11] showed that the Darling-Erdos result (1.4) holds for suitable a„ > and 
6„ £ R if and only if E{X'^I^^x\>x}) = o((logloga;)~^) as a; — >■ oo. The limit distribution A 
is the Gumhel or double exponential extreme value distribution. Note that for a sequence 
{Xi) of i.i.d. standard normal random variables, there exist constants c„ > and (i„ e R 
such that 

lim P(cZ^ ( max Xi — dn] < x \ = Mx), x G ' 



'^c„ ^ max Xi — dn^ < x^ = A{x) 



sec [14] and, for example, [12], Example 3.3.29. A result in the same spirit was obtained 
by Siegmund and Venkatraman [23], who showed that for i.i.d. standard normal random 
variables Xi, i = 1,2, . . . , there exist constants a„ > and fe„ G M such that (a^^(M„ — 
b„)) has a Gumbel limit distribution. Another proof of this result is given in [16]. Finally, 
the famous Erdos-Renyi laws arc also closely related to the maximum increments of a 
random walk. These laws study the maxima of the random sequence {Sk+i„ — Sk)k=i,...,n 
for sequences — >■ oo with £„ = o{n); see, for example, [10] for distributional convergence 
of the Erdos-Renyi statistic. 

In this paper, we arc concerned with limit results for the quantities T„, T„ and M„, M„, 
in the case where {Xi) is an i.i.d. sequence of heavy-tailed random variables. We will 
obtain results which parallel those in [23] in the light-tailed case. A useful definition of a 
heavy-tailed random variable X with distribution F is given via regular variation. The 
random variable X is regularly varying with index a > if there exists a slowly varying 
function L such that F satisfies the tail balance condition 

F{~x)^q^ and l-F{x)^p^, x ^ oo, (1.5) 



where p € {0,\) , p + q = 1; see [2] for an encyclopedic treatment of regular variation. 
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Under the assumption of regular variation with index a on a generic element X of the 
i.i.d. sequence {Xi), the theory developed in Section 2 shows that the class of scaling 
factors and {£{1 — £/n))°-^ which appear in the quantities Tn,Tn and M„,Mj, is too 
narrow. Indeed, the square root character of the normalizations suggests a relationship 
with the central limit theorem, at least when var(X) < oo. However, this argument is 
potentially misleading. As a matter of fact, the scaling factors of the maximum increments 
of such a random walk have to be chosen depending on the index a. They can range over 
a large class of scaling functions. For 7 > 0, we define the class of functions 

•^7 = {./ : ./ is a positive non-decreasing function on [0, 00), /(I) = 1, f{£) > P, 
£>1 and for any increasing sequence (dn) of positive numbers 
such that d'^Jn 0, it holds that lim„_^oo inf i<£<d„ /(^(l - ^/n))/f{£) = 1}. 

Examples of functions in the class arc f{x) = , where 7' > 7, and f{x) = x'^ log'^(l-t- 
x), where /3 > 0. 

For any / G J^.y, we introduce the following quantities: 

M(^) = max {f {£))-' max \Su+i - S^l n>l, 

f^^) = max (/(£(l-^/n)))"' max - 5^ - «„|, n>l. 

l<£<rL Q<k<n—£ 

We suppress the dependence of the quantities mI^''^ and Tn'^ on the function /. It will 
also turn out that the asymptotic results of this section do not depend on the concrete 
form of the function /; they only depend on the choice of 7. We observe that M„ = Mn'^'^ 
for /(£) =£0-5 and r„ = fi°-^^ for f{£)^£^-^ (cf. (1.3) and (1.2)). 

The following result is a consequence of the general theory given in Section 2; see 
Theorem 2.2. In particular, the result describes the asymptotic behavior of the quantities 
Af„ and T„. 

Theorem 1.1. Consider an i.i.d. sequence {Xi) of random variables which are regularly 
varying with index a > and have mean zero if it exists. Then, for any function f G J--^, 
7 > max(0, 0.5 — a.~^), 

lim P(a-iM^'^^ <a;) (a;) ==0"=^"°, a; > 0, (1.6) 

where the normalizing sequence is given by 

a„ ^ \TLi{x e R:P(|X| < a-) > 1 - l/n}. (1.7) 

Moreover, 

lim P(a-^f/j) <x) = $a(a;), 2: > 0. (1.8) 
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Note that is the Frechet extreme value distribution. In particular, for any i.i.d. 
sequence of regularly varying random variables Xi with index a > and (a„) defined in 



This relation follows from classical results by Gnedenko [14]; see, for example, [12], Theo- 
rem 3.3.7, for a more recent reference. Relation (1.6) can thus be interpreted in the sense 
that the maximum of the normalized increments \Sk+e — Sk\, i = ■ ■ ■ ,n, k = 0, . . . ,n — 
of the random walk {Sk)k=i,...,n is essentially determined by the maximum of the i.i.d. 
random variables \Xi | , . . . , |X„ | . The proof of Theorem 2.2, in particular Lemma 2.4, ex- 
plains the asymptotic extreme value behavior. We mentioned above that Siegmund and 
Venkatraman [23] proved an analogous limit relation for {a~^{Mn — bn)), assuming that 
(Xi) is a sequence of i.i.d. standard normal random variables. In this case, the Gumbel 
distribution appears in the limit. The scaling factor in Mn is critical for their result 

to hold. It can be interpreted as a boundary case for the distributional limits of {Mn'') 
when a — ?> cxD. We also mention that the results in [23] go well beyond proving conver- 
gence in distribution; they also give bounds for the probabilities P(a~^(M„ — bn) > x) 
as n oo. Such bounds cannot be achieved with the methods used in this paper. 

It is worth mentioning that the statistics Tn'^\ with f{x) = x'^ and 7 close to 
max{0, 1/2 — 1/ck}, allow one to detect epidemic changes in the mean, provided that the 
duration of the epidemic state is of the order £* = O(n^), where 9 > max{l/a, 2/(2 + a)}. 
Thus, for large a, it is possible to detect short epidemics. We refer to Csorgo and Horvath 
[5] and Rackauskas and Suquet [20] for details on applications of statistics of the type 
Tn to epidemic change problems. 

The paper is organized as follows. In Section 2.1, we introduce the notion of a regularly 
varying random element with values in a Banach space and give several examples of such 
elements. The main result of this paper (Theorem 2.2) is given in Section 2.2. It proves 
that the normalized maximum increment of a driftless random walk with values in a 
separable Banach space and with regularly varying jump sizes converges in distribution 
to a Frechet distribution. We complement this result with one-sided versions for real- 
valued random variables. Section 3 contains the proofs of the results of Section 2. 

2. General results 

In this section, we work in a framework more general than that of Section 1. Our gen- 
eralizations are twofold: (1) we consider i.i.d. sequences (Xi) of Banach space valued, 
regularly varying random elements; (2) we allow for more general normalizations of the 
increments Sk+i Sk, £ ~ I, . . . ,n, k ~ 0, . . . ,n ~ £. In the following subsection, we intro- 
duce the notion of a regularly varying random element and in the subsequent subsection, 
we develop the asymptotic theory for T„, Af„ and related maximum increment quantities. 



(1-7), 
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2.1. Regular variation in a Banach space 

Consider a separable Banach space (B, \\ ■ ||). We say that a B-valucd random element X 
is regularly varying with index a > if there exists a boundedly finite non-null measure 
^ on Bq = B\{0} such that 

where A is convergence in the sense that /^^ / d/i„ — J^^ f for any bounded and 
continuous function / on Bq with bounded support and where 

a„ = inf{2; > : < x) > 1 - n^^} (2.1) 

denotes the (1 — n^^)-quantile of the distribution function of \\X\\. For locally compact B, 
in particular for B = M.'^ for some d>l, -ui-convergence coincides with vague convergence 
and the boundedly finite measures are the Radon measures; see [6], Appendix A2.6. The 
measure /i necessarily satisfies the relation //(t-) = t~°'fi{-), t > 0. Moreover, 

P(|[X|| > x) = x^°'L{x) for a slowly varying function L. 

In the case S = M, the notion of regular variation of X coincides with the definition given 
in (1.5), provided that P[X > a;) ~ pP{\X\ > x) for some positive p. We refer to Hult and 
Lindskog [15] for an insightful survey on regular variation in complete separable metric 
spaces. There, one also finds a useful relation in terms of spherical coordinates which is 
equivalent to regular variation of X with index a > 0: for every i > 0, 

nP{\\X\\>tan,X/\\X\\e-)^t-'^P{-), n^oo, (2.2) 

where (a„) is given by (2.1) and P(-) is a probability measure on the unit sphere § = 
{x &B: \\x\\ = 1}, called the speetral measure of X, and — ^ denotes weak convergence 
on the Borel cr-field Bs of S. 

Examples of regularly varying random elements with values in a separable Banach 
space can be found in, for example, [8] or [18]. Those examples include max-stable random 
fields on [0, l]'^ with a.s. continuous sample paths and regularly varying finite-dimensional 
distributions [8]. In this case, the index a can be any positive number. Infinite variance 
stable processes with values in a separable Banach space constitute another class of 
regularly varying random elements; see [18], Chapter 5, in particular Corollary 5.5. In 
this case, a is necessarily smaller than 2. 

Another important example which is of interest in the context of epidemic change 
point detection is a regularly varying sample covariance operator, which we define next. 
Denote the dual of B by B* and let L{B*,B) be the Banach space of bounded linear 
operators u:B* B with norm 

||u|| = sup |iw(a;*)l|. 

x'eB* : ||a;*||<l 
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For x,y €B, the operator x(^y:B* ^ B is defined by (a; (g) y){x*) = x*{x)y, x* e B* . It 
is immediate that x^y & L{B*,B) and = 

Let X be a S- valued random element with mean zero and finite second moment. The 
covariance operator cov{X) = Q oi X then maps B* into B and is defined by 

Qx* ^ E{x*{X)X), x*€B*, 

where the expectation is defined in the Bochner sense. 

Assume that X is defined on the probability space P). Then, for each cj £ O, 

{X ® X){uj) = X{uj) X{uj) G L{B*, B). Evidently, X(g}X:n^ L{B*, B) is measurable, 
that is, X (g) X is a random element with values in the separable Banach space L{B*, B). 
To see this, let (X„) be a sequence of simple functions that converge to X a.s. One 
then checks that ||X„ ® X„ - X ® X\\ < (||X„|I + ||X||)||X„ - X|| and, hence, X„ (g) X„ 
converge to X ® X a.s. Moreover, X„ X„ are simple functions in L{B*,B). For this 
random linear operator, one can define regular variation with index a > in the usual 
way. We give the following result without a proof. It follows by means of a standard 
continuous mapping argument. 

Lemma 2.1. If a random element X with values in B is regularly varying with index 
a > 0, then X (E) X is regularly varying with index a/2. 

2.2. Results on the maximum increment of random walks 

2.2.1. Formulation of the main result 

Throughout this section, we consider an i.i.d. sequence of random elements Xi, i = 
1,2,..., with values in a separable Banach space B. We assume that a generic element 
X of this sequence is regularly varying with index a>0. Ifa> 1, -EHXH <oo and then 
its expectation ji = EX exists in the Bochner sense. Since we are interested in quantities 
of the type T„ and M„ defined in (1.2) and (1.3), respectively, we assume, without loss 
of generality, that ^ = whenever ^ exists. Recall the definition of the class of functions 
•^7: 7 > 0, from Section 1 and the definitions of the quantities Mn'^ and Tn'^ which we 
adjust to the case of Banach space valued random elements. Of course, f{t) = i'^ , l> 0, 
is a possible choice for / G JT^ . 

The following theorem is the main result of this paper. 

Theorem 2.2. Let {Xi) he a sequence of i.i.d. random elements with values in a separa- 
ble Banach space B and assume that X is regularly varying with index a > . In addition, 
assume that EX = if -B|lX|| < oo and 

supS||n-i/^5„|| <oo for(^ = \ ??^^Vo (2-3) 

„>i " " \everyl3 <a, if l<a<2. ^ ' 
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Then, for f G 7 > max(0,0.5 — a^^), with the normalizing sequence (a„) defined as 
in (2.1), 

lim P{a-^Mi^^ < = x> 0, (2.4) 

lim P(a-ir^'^) <x) 2; > 0. (2.5) 

Remark 2.3. It follows from (2.4) and classical extreme value theory for i.i.d. sequences 
that the limit distributions of {a~^Mn^) and (a~^ max^^i^...^^ ||Xi||) coincide; see, for 
example, [12], Theorem 3.3.7. A theoretical explanation of this phenomenon is provided 
by Lemma 2.4. 

The following result is the key to the proof of Theorem 2.2. In particular, it explains 
why the quantities 

max \\Su+i-Sul ^ > 2, 
do not have any influence on the limit behavior of a~^Mn\ 

Lemma 2.4. Assume that (X„) is an i.i.d. sequence of regularly varying random ele- 
ments with values in a separable Banach space B and index a > 0. The following state- 
ments then hold: 

(1) for any f G J-^, 7 > and h>l, 

lim pfa^Wrax (/(£))"i max \\Sk+e - Sk\\ < x) ^ 'S'^ix), x>0; 

n— i-oo \ l<l<h 0<k<n~e / 

(2) if we assume, in addition, that EX ^ if E\\X\\ < 00 and that {X„) satisfies the 
condition (2.3), then for any 6 > and f G J--^, 7 > max(0, 0.5 — Oi~^ ), we have 

lim limsupPI max {f{£))~^ max ||S'/c+^ — S'fc|| > San] — 0- 

/i— foo n— ^00 \h<£<n 0<k<n—£ J 

2.2.2. A discussion of Theorem 2.2 and its assumptions 

In the following remarks, we provide a detailed discussion of the statements and assump- 
tions of Theorem 2.2. 

Remark 2.5. For 7 > 1, both relations (2.4) and (2.5) are trivially satisfied. Indeed, 

k+l 

max llXfcll <M('^' < max (/(£))"i max V < max ||Xfc|| 

0<fe<n-l l<i<n 0<k<n-e ^ l<k<n 

~ ~ ~ i=k+l ^ ~ 

for each / G with 7 > 1. (2.4) then follows in view of Remark 2.3. 
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Remark 2.6. Under the assumptions of Theorem 2.2, the sequence {a^^Mn'^'') has the 
same hmit distribution as the sequence 

^'C^""^ max (/(£))-! max \\Sk+e - Sk - fJCnl n>l. 

l<(^<n k—Q,...,n — £ 

To prove this statement, first assume that 7 > 1. The argument of Remark 2.5 then shows 
that it suffices to consider the asymptotic behavior of the sequence (a~-^ maxi<fe<„ \\Xk — 
Xn\\)- If i'll-'^ll < 00, then the strong law of large numbers ensures that X„ EX 
as n ^ cxD and therefore a^^X„ — > as n — ^ 00. If a G (0,1), then a~^||X„|| < 
a^'^n"^ X]"=i ll^ill — ^ as 77, ^ 00. In this case, Tll^^i — ^ for some a-stable 
random variable Yq, as ti cxd since ||X|| is regularly varying with index a; see [13], Sec- 
tion XVII, 5. The remaining case a = 1 with = 00 is similar. In this case, again 

applying [13], Section XVII, 5, a-^Yl=i{\\M\ - ^^(ll^ll^{||x||<a„})) ^ as n ^ 00. 
Then, as oo^ 

n 

<'||:^„||<n-la;;l^(||X,|[-i?(||X||/{||x||<a„}))+<'i^(II^||/{||A-||<a„})-Op(l). 
1 = 1 

In the last step, we also applied Karamata's theorem; see [2], Section 1.6. 

We now consider the case 7 S (0, 1). Since / G it suffices to show that as rH' 00, 

a;\max r^pX„|| = a,;ini-^||X„|| A 0. (2.6) 
Assume that a > 2 and 7 > 0.5 — 1/a. Then, by virtue of (2.3), as 71 — > cx), 



a. 



:^n'-^\\X^\\ = a-in-^+°-^||n-"-55„|| A 0. 



If a G (1,2], choose /3 in (2.3) such that 7>l//3 — 1/a. Then, as n — > 00, 

a-i7ii-^||X„|| =a-in-^+i/'5||n-V^5„|| Ao. 

For a G (0,1), we again use the fact that (a^^X]fe=i ll^fcll) has an a-stable limit as 
n — ?> 00: 

n 

a-'n^-^\\X^\\ < n~^a-^ ^ A 0. 

Similarly, for a = 1, as n — >■ 00, 



a-^n^-'^\\X,,\\<n-'' 



fe=i 



Ao. 



Remark 2.7. If a > 2, then condition (2.3) is fulfilled if the sequence (X^) satisfies the 
central limit theorem in B, that is, n~^^'^Sn — > Y as 00 for some Gaussian element 
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in B (see Corollary 10.2 in [18]). If the space B is of type 2 (e.g., any finite-dimensional 
space, Hilbert space or Lebesgue space Lp with p > 2), then (2.3) follows from regular 

variation for a > 2. Similarly, if a 6 (1, 2) and a~^Sn — ~> Ya as n — >■ cxd for some a-stable 
limit in B^ then (2.3) is satisfied. This limit always exists in a finite-dimensional space as 
a consequence of regular variation; see [22]. 

Remark 2.8. The condition 7 > max(0,0.5 — a^^) divides the a values into two sets. 
For a < 2, this condition is satisfied for all 7 > 0, whereas it restricts 7 to (0.5 — a^^, 00) 
for a > 2. Under the assumption (2.3), this condition is a natural one. Indeed, assume 
for the moment that the XiS are real-valued. By the definition of (a„), a„ — n^/"/£(n) 
for some slowly varying function i and hence 

a-^M'^^ > n-""'-^+°-5^(n)|n-"-55„[. 

If 7 < 0.5 — a""'^, then the left-hand side converges in probability to infinity since (n~°-^S'„) 
converge in distribution to a Gaussian random variable. Hence, the normalization (a„) 
does not ensure the stochastic boundedncss of (a'^M^^^). 

With a stronger normalization, a non-degenerate limit distribution of the sequence 
(M^^^) can be achieved by an application of the invariance principle in Holder space. 
Following [21], choose f{£) = P for 7 < 0.5 — a^^ and some a > 2 and assume that the 
central limit theorem for (X„) holds. Then, as n — >■ 00, 

.-o.5-..^.)Ai?.,,= sup (2.7) 

where (WQ(i))o<t<i is the i3-valucd Wiener process corresponding to the covariance 
operator Q ~ cov{X). 

Remark 2.9. Remark 2.8 shows that 7 ~ 0.5 — a^^ for a > 2 is the borderline which 
divides the possible limit distributions of the normalized sequence (M^''-') into two classes: 
the Frcchet extreme value distribution, as described in Theorem 2.2, and the distribution 
of the functional Rw,Q of a Wiener process given in (2.7). In the former case, only the 
extremes in the sample ||^i||, . . . , \\Xn\\ are responsible for the limit distribution, whereas 
in the latter case, the limit distribution is obtained by an application of the functional 
central limit theorem acting on the increments of the random walk (Sn). 

The limit distribution of the normalized sequence is, in general, unknown; 

it very much depends on the asymptotic behavior of the slowly varying function L in 
the tail P([[X|[ > x) = x~"L{x). To illustrate the complexity of the situation, we briefly 
consider two different cases. If L{x) as a; — >■ 00, then the limiting relation (2.7) proved 
in [21] still applies with /(£) — . If L{x) c G (0, 00) as a; — > 00, then one can show that 

{a~'^Mn'^ " ■*) is stochastically bounded. However, none of the sequences (a~^M„i) 
and (a~^M„2) is asymptotically negligible in this case, where, for any h>\ and e„ ^ 
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as n — )• cx), 

M„i = max max \\Sk+e ^ Sk\\, 

i<e<h o<k<7i-e 

M„2= max e-°-^+"'' max \\Sk+i-Sk\\. 

ne„<e<n 0<fc<n-f 

This is in stark contrast to the situation described in Lemma 2.4. By the latter result, 
(a^^Mni) converges in distribution to a Frechet-distributed random variable. On the 

other hand, by adapting the proof of Theorem 8 in [20], one can deduce that a~^Mn2 — ^ 
Rw,Q as n — oo is possible, at least for ~ M. 

2.2.3. One-sided results for real-valued random variables 

In the remainder of this section, we restrict our attention to a real-valued i.i.d. sequence 
{Xi). We note that the two-sided relations (1.6) and (1.8) in Theorem 1.1 immediately 
follow from Theorem 2.2 by choosing S = M. However, in the real- valued case, one can 
also study one-sided versions of Theorem 2.2, for example, the asymptotic behavior of 
the quantities, for / G J%y, 7 > and n > 1, 

M(^) = max (/(£))-! max (Sk+i - S^l 
771(7) = min (/(^))-i niin {Su+i-Sk). 

l<l<n 0<k<n-e 

Theorem 2.10. Assume that (Xi) is an i.i.d. sequence of real-valued random variables 
with distribution F which is regularly varying with index a > 0, in the sense of (1.5). In 
addition, assume that EX if the mean of X exists. Then, for f £ J-y, j > max{0, 0.5 — 

hm P((pi/"a„)-'m(7) < -x, {p^/'^ar^Y^M^^^ < y) 

n— ^00 

(2.8) 

= <i>„(7/)(l-$9/p(a;)), x,y>G, 

where the normalizing sequence (a„) is defined as in (1.7) and p £ (0,1) appears in the 
tail balance condition (1.5). 

Remark 2.11. We note that as 71 — > 00, 

(pi/"a„)-i(77i(7),M(-^)) ^ (y^-^^y^-^)). 



where the limit distribution is given in (2.8). In particular, j/^'') is independent of Y'^^'^ 

as 

(pi/"a„)-i(M('') - m(7)) ^ r('') - y(^). 



and the range statistic Mn^ — rn"n^ has the limit, as 71 —> 00 



The limit distribution of the maximum increment of a random walk 



1027 



The limit distribution is the convolution ^q, * $q^^, corresponding to the sum of two 
independent Frechet-distributed random variables. 

Consider the following one-sided version of the statistics Tn'*'' : 

T^T) = max (£(1 - max {Sk+i ~ Sk ~ iX^), n>l. 

l<i<n 0<k<n-i 

Theorem 2.12. Assume that {Xi) is an i.i.d. sequence of real-valued random variables 
with distribution F which is regularly varying with index a> 0, in the sense of (1.5). In 
addition, assume that EX = if the mean of X exists. Then, for any 7 > max(0,0.5 — 

lim P((pi/"a„)-iT/j) < a;) = ^^(x), x > 0. (2.9) 

n— ^00 

The following quantity lias a structure similar to MA for f ^ T-y: 

MjC^^ max (/(£))-^ max {Sk^, ^ Sk-e - 2Sk). 

£—l,...,n k—£+l,...,n—l 

In contrast to the quantities M^"^ , where we need to assume that EX = for a > 1 in 
order to guarantee the asymptotic results of Theorem 2.10, centering of the X^'s in M^"^ 
is automatic. Indeed, the random variables Sk+i + Sk-i — '2Sk are symmetric. 
The following result is analogous to Theorem 2.10. 

Theorem 2.13. Assume that (Xi) is an i.i.d. sequence of real-valued random variables 
with distribution F which is regularly varying with index a > 0, in the sense of (1.5). 
Then, with (a„) defined in (2.1), for f £ T~^, 7 > max(0,0.5 — oT^), 

lim P(a-iM,('^) <x)^ ^"iWl. a: > 0. 

3. Proofs 

3.1. Proof of Lemma 2.4(1) 

The following analog of Davis and Resnick [9], Theorem 2.2, in the case S = K is the key 
to this result. 

Lemma 3.1. Let (XC) be an i.i.d. sequence of random elements with values in B. Assume 
that X is regularly varying with index a > and limit measure ji. Then, for any h>l. 
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i—1 i—1 i—1 

where £x is Dirac measure at x and Ji, J2, . . . are the points of a Poisson random measure 
with mean measure n on Bq equipped with the Borel a-field. Moreover, on the right-hand 
side, in the subscripts of the e 's, there are vectors of length h. Here, convergence in 
distribution is in the space of point measures Mp on Bq , equipped with the vague topology; 
see [6], Section 9.1. 

We postpone the proof until the end of this subsection. 

Remark 3.2. According to Daley and Vere- Jones [6], Theorem 9.1. VI, iV„ N is 
equivalent to the convergence of the finite-dimensional distributions 

(iV„(Bi), . . . , 7V„(B,„)) ^ {N{B{), . . . , iV(B,„)), n ^ 00, 

for any choice of bounded continuity sets Bi of Bq. Moreover, according to [6], Corol- 
lary 9.1. VIII, it suffices that the sets Bi run through any covering semiring of bounded 
continuity sets for the limiting measure Pf}i-) = P{N G •). This means that every open 
set in Bq can be represented as a finite or countable union of sets from this semiring. 
Since Bq is separable, an important example of such a semiring is obtained by first taking 
the open spheres S(dk, rj) with centers at the points dk of a countable dense set and radii 
rj forming a countable dense set in (0,1), then forming intersections and finally taking 
proper differences; see [6], page 617. We will make use of such a semiring in the proof of 
Lemma 3.1. 

A combination of this lemma and the continuous mapping argument analogous to the 
one in the proof of Davis and Resnick [9], Theorem 2.4, yields 

71 



^"-^'^a-\Xt.Xt+Xt+u...,Xt-\---\-Xt+h.i) 

(3.1) 

^£{Ji,...,j.) + ^£{o,J.,...ji)-^ ^^£{o....,o.Ji) =N, n^oo. 



d 



Here, the vectors in the subscripts of the e's have length h. Write 

Biy) = {ixi,...,Xh)eB'':\\x,\\<y,i = l,...,h} (3.2) 
and, for f G Tj, 7 > 0, 

^l? = (/(^))"' max \\Sk+i-S,\\, ^=1,2,.... 

0<k<n 
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Then, for y > 0, by (3.1), as ti — > oo, 

P{N^{B{yY) = 0) = P(a-iMl? < y, . . -.a-^M^^H < y) 

-^P{N{B{yT)^Q) (3.3) 

= P(sup||J,|| <y,sup||J,|| <?/,..., sup II Jill <y). 

^i>l i>l i>l ^ 

Since ( Ji) constitute a Poisson random measure on Bq with mean measure ^, the trans- 
formed points (II Jill) constitute a Poisson random measure on (0, oo) with mean measure 
V given by 

v{y, oo) = ^i{{x e Ba : ||a;|| > y}) = ^""^({a; G : ||a;|| > 1}) = y"", 2/ > 0. 

In the last step, we used the definition of (a„) . Moreover, we assumed that P{N{dB{yY) = 
0) = 1. However, 

N{dB{yf) = N{{x e B"" : |la;,|| = y, \\x, \\ <y,j^ ^, for any i = 1, . . . , h}) 

h 

<Y,N{{xeB'-':\\x,\\=y])=Q a.s. 

since the expectation of the right-hand expression is zero. Hence, v(y,oo) = y~°' , y > 0. 
Writing the points || Ji|| in descending order, they have the representation 

^1 ^ ^ 2 ■ ■ ' ) 

where (Pi) are the arrivals of a unit-rate homogeneous Poisson process on (0, oo). There- 
fore, and by (3.3), we conclude that for /i > 1, as ?7 oo, 

^(«n>axM(])<z) 

= p(a;imax(/(£))-iM(?<a:) 

^ p(supP-^/" < X, (/(2))-i supP-^/" < X, . . . , {f{h))-^ supP-^/" < x) 

^i>l i>l i>l ' 

= P{T;'^"<x) 
= e~^ " = ^a{x), x>0. 
This concludes the proof of Lemma 2.4(1). 

Proof of Lemma 3.1. We follow the proofs of Davis and Resnick [9], Proposition 2.1 

and Theorem 2.2, for the case B — M.. For h= 1, the points of Nn are^independent anjj 
therefore the convergence of the finite-dimensional distributions of Nn to those of N 
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follows from /!„ — > /i as n — !> oo. Therefore, we consider the case h> 1. We write 

71 n 

^" = X!'^a-i(Xt.O,....0) ''X!'^a-i(0,...,0,Xt)' 
t=l t=l 

where the points of this process are in B^. Our first aim is to show that Nn{B) — In{B) — !• 
as ri — > 00 for bounded Borel sets B C Bq which are bounded away from zero. For this 
reason (see Remark 3.2), it suffices to show that Nn{B) — In{B) — > as n ^ oo for sets 
B from a covering semiring of Bq. Therefore, it suffices to consider sets B = Bi x ■ ■ ■ x Bh, 
where each of the sets Bi G B is an element of the semiring generated by the open spheres 
S{dk,rj), as explained in Remark 3.2. We also assume that ^{dBi) = 0, which is possible 
because {dk) is dense in B and {vj) in (0, 1), and there exist only countably many atoms 
of because it is finite on bounded sets. 

Since B is bounded away from zero, exactly one of the following two distinct situations 
may occur: (Ci): B has no intersection with the sets Mi = {(0, . . . , 0, y, 0, . . . , 0) GB'^iy € 
B}, that is, this set consists of the vectors (0, . . . , 0, y, 0, . . . , 0) with y at the ith position; 
(C2): BnMi= Bi> for i = i' and B Mi = (or i i' . This means that B is either 
bounded away from the 'axes' Mi or exactly one set Bi C B contains zero. We can now 
essentially follow the lines of the proof of Davis and Resnick [9], Proposition 2.1, in order 

to prove Nn{B) — In{B) — > as n — ^ 00. (They prove the result for S = R for the more 

complicated point processes involving the points (t/n, a~^{Xt, . . . , Xt+h-i), t = 1,2, ) 

The proof of [9], Theorem 2.2, can be adapted by replacing the semiring S in [9] 
by the semiring of the sets described above. Moreover, Davis and Resnick [9] apply 
Kallenberg [17], Theorem 4.2 (which applies to the convergence of point processes on 
locally compact spaces). In our situation, this result can be replaced by the results in [6] 
on the convergence of point processes in a separable complete metric space which were 

mentioned in Remark 3.2 above. An adaptation of [9], Theorem 2.2, yields that iV„ N 
as n ^ 00. □ 



3.2. Proof of Lemma 2.4(2) 

By the definition of the class J-~^, it suffices to prove the result for the functions f{£) = P . 
We will show that the quantities a~^M^^'' for large values of £ do not contribute to the 
limit distribution of a~^AI^\ The key to the proof is the following inequality. 

Lemma 3.3. Let (Xi) be an i.i.d. sequence with values in B. Then, for any (5, 7 > 0, 

h>l and H <n, 



Jo 

p( max sup \\Sk+e -Sk\\> San) < 2 V 2^p( max \\Sk\\ > d{n2-^Va„) 

\h<i<H k<n ' \l<k<2n2-i I 

j=Jl 



where Jq = \og2{n/h), Ji — log2(n/ H) + 1 and log2a; denotes the dyadic logarithm. 
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Here, and in what follows, we abuse notation when we write X]^=a instead of 
J2ja<j<b f*^^ ^'^^^ values a<h. 

Proof of Lemma 3.3. We use a dyadic splitting of the £- and fc-index ranges. Recall the 
definitions of Jq, Ji, where we assume, for simplicity, that these numbers are integers. 
Setting 



we obtain 



and, therefore. 



Ij^{n2-\n2-^+\ j = Ji,...,Jo, 



Jq 

U Ij={h,h+l,...,H} 

j=Ji 



max I max llSfe+f — S'fcll = max m.ax.t max 115'^+^ — Sfcll 

h<e<H k<n Ji<j<Jo eelj l<k<n 

< max (n-i2JPmax max ll^fe+f -5fe|| (3.4) 

'^l<j<^o eelj l<k<n 

< max (n~"'^2-' )''' max max max |[S'fe+£ — Sfcll. 

Jl<j<Jo l<^Ij l<i<23 {i-l)n2-}<k<in2~3 

We observe that for n2-^ <£< n2-^+^ and {i - l)n2-^ <k< m2-^ 

\\Sk+i - Sk\\ < \\Sk+i — S'[j„2-J] II + ||'5'[m2-i] - -Sfcll 

< max -5ri„2-3i|| + max ||5'[i„2-Ji - 5'fc||. 

m2-J <ti<(i+2)n2-J (i- l)n2-3 <fc<m2-J 



Hence, by virtue of (3.4), we obtain the bound 



P( max max ||5fc+^ - 5fe|| > (5a„ ) < Pi + Pa, 

\h<e<H k<n J 



where 



Pi = P( max {n ^2^)"^ max max ll'5'u — 'S'ri„2-3l II > '^'^n I ; 

^•h<j<Jo l<i<2i in2- i <u<(i+2)n2- i ' 

P') = P\ max (n^'^2^y max max \\Siin2-i] ^ Sk\\> Son 

^■h<j<Jo l<i<2i (i-l)n2-i<k<in2-i ^ ^ 

Finally, we obtain 

Jo 

^ V p( 

;<'U<(i+2) 



Pi<V V P( max \\Su^S^,^2-^\\>5{n2-'+ya,) 

'-^ ^-^ \in2-3 <u<{i+2)n2-3 ^ ' / 

j=Ji l<i<23 

Jo 

= y 2^pf max llS'fcll >(5(n2-J)''a„ 

Vl<fc<2n2-J 



J = Jl 
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In the last step, we used the i.i.d. property of (X;). The corresponding bound for P2 is 
similar. □ 

We are now ready for the second part of Lemma 2.4. We consider the truncated ele- 
ments 

X- = XiI[\\Xi\\<h-ia„}: ^i'= - EXl, i = l,...,n, 

and the corresponding partial sums S'/. ~ -^'i ^^^^ = X]i=i k = 1, . . . ,n, with 

S'q~So = 0. By virtue of Lemma 3.3, we conclude that for any S > 0, 

P[ max £~'^ max \\Sk+e ^ SkW > Sa^ 

\h<e<n 0<k<n-e 

<p( ma^ \\Xk\\>h'>an]+p( ma,x max \\Sl.t-Sl\\>San] (3.5) 

Vl<fe<n / \h<e<n 0<k<n~e ^ J 

< ^(^max^ \\Xk\\ > /i^a„) +2 ^ VQj, 



where 



0, =P max \\Sl\\>S{n2-^rc 



Since ([14]; see, for example, [12], Theorem 3.3.7, for a more recent reference) 
lim lim p( max ||Xfc|| > /i''a„) = 1 - lim c^''"^° = 0, 

/i— >oon— >oo \l<fc<Ti / h—>oo 

it suffices to show that 

log2 

lim lim sup 2^Qj=0. (3.6) 

Write 

A„j = a„(n2"^')'' and N = [2n2"^"]. 
First, we consider the case a > 1. By assumption, EX ~ and, therefore, we have 

me,^jESl\\=N\\EXI^^^x\\>h-ra^}\\<NE{\\X\\I^^^^^^ 

Since is regularly varying with index a, an application of Karamata's theorem yields 
that as n — ?► 00, 

i?(||X||/{||x||>„.a„}) - c^n-'a^h-'^'-^l (3.7) 
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Hence, since N <n and, therefore, cn ^N^ '^h'^^^ < S/2 for large n and some constant 
c > 0, we have 

Qj < ■P(^max^ II 5[, - ESlW > SN'^an - cNh"'^^-°''>ann-^^ < Q^, 



where 



Q.^Pi max \\Sk\\> iS/2)N'^ar 

\l<k<N 



Since the sequence (H^fclD^^o,!.... constitutes a submartingale, an appUcation of the 
Chebyshev and Doob inequahties for p > 1 yields, for some constant c > 0, that 



Q, < {5/2)-PA:fE(m^xJSkr)<cA-fE\\Sj,r 



l<k<N 



(3.8) 



We proceed by applying an Lp-inequality for sums of independent mean zero random 
elements (sec [18], Theorem 6.20). Wc obtain, for p> 2, 



E\\SNr<c[{E\\SN\\r + NE\\Xi\\P] 



(3.9) 



with a constant c depending on p only. For fixed 7 > and a > 1, let us choose /3 > 
such that (3 < a and 7 > ~ a^^. We then have 



E\\Sn\\=E 



N 



Y,X[-NEX[ 



i=l 



■ E 



N 



Sn - ^-'^4-^{||X.||>/na„} - ^-E'(-'^^{||A'||>/i^a„}) 



i=l 



<i?||5jv||+2iVi?(||X||/{||x|l>,.„„j). 
By (3.7) and assumption (2.3), we conclude that 

E\\Sn\\ < c[iVi/^ + iVn-ia„/i''(i-")]. (3.10) 
Again, by regular variation of ||X|| and Karamata's theorem, for p > max(2, a), as n — > 00, 

£;||Xif -CaaPn-i/i'^(f-"l (3.11) 
Combining (3.8)-(3.11), wc obtain 

log2("/'0 log2 ("/'») 

"^'Qj ^ c H 2^a-PN-P''[NP^^ + NPn-PaP„hP''^^-''^ + NaP^n-^h^^^P-"^] 



<c[/i+/2+/3], 



where 



^{n/h) 
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log2(n//t) 
J = l 

If 7 < 1//3, then using the fact that p > max(2, a), for some constants c > and a slowly 
varying function ^, 



n — >■ oo. 



If 7 > — then = o(l) as n — oo by choosing p> 1/(7 — 1//?). Next, we see that 
li = 0(n~P"*"^) as n — 00 if 7 > 1 and I2 = 0(n~P'^) as n — > cxo if 7 < 1 and p> 1/(1 —7). 
Finally, /a < ch~'^°' for some c > and the right-hand side converges to zero as /i — > 00. 
This proves (3.6) for a > 1. 

The case a = 1, EX = 0, can be handled following the lines of the proof above. 
Then, (3.7) does not remain valid. However, Karamata's theorem yields that fi{x) = 
-^ll^ll{||x||>a;} is a slowly varying function. This fact suffices to derive the corresponding 
relations after (3.7). 

We now consider the cases < a < 1 and a — 1, E\\X\\ ~ 00. We have 

log2 (n//i) log2(n//i) 

'^^Q3< '^^P{TN-NE\\X'\\>SN-^ar,~NE\\X'\\), 

where = X]i=i ll^i II- Another application of Karamata's theorem yields, as n — > 00, 

pfWYWT \ j Caann^^h^^^^°'\ when a 7^1, 

slowly varymg, when a = l. 

We now easily deduce that A^i?||X'|| = o{N^an) as n — )• 00 for 7 > 0. Thus, we have, for 
large n, by Kolmogorov's inequality, 

P{Tn - NE\\X'\\ > 5N'<an - NE\\X'\\) < P{Tn - NE\\X'\\ > {5/2)N^an) 

< csN~^''a-^Nvaii\\X'\\). 

By Karamata's theorem, var(||X'||) ^ CaO^n'^^K^ as 00. So, for large n, 

log2 ("/'») log2("/'») log2("/'») 

and we conclude that (3.6) indeed holds. This completes the proof of the lemma. 
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The proof of (2.4) is immediate from Lemma 2.4. It thus suffices to prove (2.5). We 
achieve this by showing that the sequences {a~^Mri^'^) and {a~^T^'^'^) have the same 
asymptotic behavior. 

Throughout the proof, we set 

Vi{i,j) = max \\Sk+i - Sk -dX^W, 0<i<j<n. 

i<k<j 

The argument of Remark 2.5 allows us to assume that 7 e (0, 1) and we start by observing 
that, in view of Remark 2.6, the sequences {a~^Mn'^^) and [an^Cn^) have the same limit 
distribution. Next, we observe that {a~^(^'') has the same limit distribution as 



^r, ^Cn^'' ~ In ^ ^laX 

" " " i<e<d. 



{f{i{l-£/n))) We{0,n-e), n>l, 



for any sequence — > 00 such that — !> as n — > 00. Indeed, we have 
inf (/(£(1 - d„/n))/fm'^^^ < Ci^) < max(C;(^), A„), 

l<t<dn 

where A„ = max£>d^(/(^))^^Vf(0, n — (■) ~ o_p(a„) due to Lemma 2.4 and Remark 2.6. 
By the definition of the class J%y, we have that infi<^<d„ (/(^(l — dn/n))/ f{£)) — > 1 as 
n -> 00. Again by Lemma 2.4 and Remark 2.6, we conclude that the sequence {cLn^Cn'*^) 
has the same asymptotic distribution as (a^^Cn^^^)i where 

C^'t-^' = ^ max^^(/(£(l - £/n))yWe{0, n~£), n>l. 
Finally, we show that 



(3.12) 



A„=a-^ max {£{l-£/n)) '^Vi{0,n - £) ^ asn^oo. 

n/2<e<n 

We use the following identity: 

k+£ 

Sk+l — Sk — £Xn = ^ (Xi — Xn) 
i=k+l 

n k 

(x,-x„)+^(x,-x 

,i=k+e+l i=l 

In view of the identical distributions of the XiS, the proof of (3.12) reduces to showing 
that, as n — )- 00, 



^'n^<^ max {£{l-£/n)) \max 



k+n-e 



i=k+l 



(3.13) 
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By virtue of (2.6), we have 



a; = a„ 1 max (^(1 - i/n)) ^ max 

l<l<n/2 0<k<l 



k+e 

i=k+l 



<2a"i max (m-i/n)) ^ max \\\SA+t\\Xr. 

l<l<n/2 0<k<2e 

<2''+^a-^ max r'^ max ||5fc||+op(l) 

l<e<n/2 0<k<2e 

<2^^+^a-^ max ||fc-''S'fc|| + op(l), n-^oo. 

l<k<7i 



By assumption (2.3), choosing /3 = 2 if 7 > 0.5 — l/a or (3 < a such that 7 > 1//3 — 1/a, 
we have 



max /fc-^IIS'fcll = max fc-''+i/''||fc-i/'^S'fe|l 

l<fe<n l<fe<n 

<a-^Tiax(l,n~'^+^/'^) max ll/fc'^/'^S'fc || A 0, n^oo. 

l<k<n 



This concludes the proof of the theorem. 



3.4. Proof of Theorem 2.10 



The proof is similar to that of Theorem 2.2. Lemma 3.1 remains valid with a„ replaced 
by bn =p^/"a„, but the limiting Poisson random measure with state space ]R\{0} has 
mean measure /i given by fx{x, 00) = and fi{— 00, —x) = {q/p)x~°' for x > 0. Consider 
the set 

B{x,yy ^ {-GO, ~x)U{y, 00), x,y>0. 

Recall the definition of N„ (with a„ replaced by 6„) from (3.1). Then, using Lemma 3.1 
and the same ideas as in the proof of Lemma 2.4(1), for /i > 1 and x,y > 0, 

P{N,,{B{x,yr) = 0) 

^P(b-\m^x {f{e))-\ max {S,+e-S,)<y, 

min (/(^))~^ min {Sk+e - Sk) > -x) 

k—l,...,h k—0,...,n—£ J 

exp{-^((-oo, -x) U (y, 00))} 
= exp{-((?/p)a-"" - y""} 
= $«/P(x)$„(y). 
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Furthermore, for fixed h>l, 



P[b-\max {f{e)r\ max {Sk+,-Sk)<y, 

\ i—l,...,h k—0,...,n—i 

b-\mm {f{£)r\ min (Sk+e ^ Sk) < -x) 

fc— k—0,...,n—i / 

= p(b-\max {f{e))-\ max {Sk+i^Sk)<y) 
-P(b-\me.x {f{£))~\ max (S,+,~Sk)<y, 

\ i—l,...Ji A;— 0,...,n— £ 

min (/(^))"\ min (Sk+e ~ Sk) > ~x) 

k—l,...,h k—0,...,n—£ / 

^<J>„(y)(l-<i>«/P(x)), x,y>0. 

Tlie rigfit-fiand side can be extended to a bivariate distribution in a natural way. An 
application of Lemma 2.4(2) shows that this distribution is the joint limit distribution 
of 6-i(m(7\M(^)). 

3.5. Proof of Theorem 2.12 

One can follow the lines of the proof of (2.5) to show that the sequences [b^^M^i^) and 
ib;;^T^^^) have the same limiting distribution. 

3.6. Proof of Theorem 2.13 

The proof is similar to that of Theorem 2.10. We sketch the main ideas. We first observe 
that the symmetric random variable X = Xi — X2 is regularly varying: 

P{Xi - > x) - P{X > x) + P{X < ^x) = P{\X\ >x), x^ 00; 

see [12], Lemma A. 3. 26. Hence, nP{Xi ~ X2 > a„) — > 1 as rn> 00. 
Following the lines of the proof of Theorem 2.2, one can show that 



lim lim sup Pa^' max (/(€))"' max \Sk+e + Sk-e -2Sk\> S] =0, 6>0. 
Hence, it suffices to show that for any fixed /i > 1, 
lim P(a-^ max (/(£))-^ max {Sk+i + Sk-t ~ 2Sk) <x) = ^l{x), x>0. 

n-i-oo \ (=l,...,h k=£+l,...,n—i / 
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This is again achieved by a point process argument in the spirit of Davis and Resnick [9] . 
The same argument as in Section 3.1 yields, for any fixed £>1, 



-^k-l:i^k + l—^k-l) + {^k + 2—^k-2),---,{^h + l—^k-l)^ \-{^ k + t— ^ k- i)) 

k=e+i 



5Z ''a„^{Xk+l- 
'- + 1 

OO oo 

-^Yl{£iJ...■■■J^)+^{-J^,■■■.-J^)]+^{^{0,J.,...J,)+£{0-J,,...,-J,)] + ■■■ 

i=l i=l 
oo 

+ '^[£{.o,...,o,J,) + £(o,...,o ,-Ji)], n^oo, 



i=l 

where (Ji) are the points of a Poisson random measure on Bq with mean measure ^ 
satisfying ^{x,oo) = oo, — x] = x^°', x > 0. This limit result implies that for h>l 
and X > 0, 

Pfa-i max max (Sk+i + Sk-i ^ 2Sk) < x 

\ l — l,...,h k—l-^l.,...,n — i 

^ Pfsup I J,| < x, (/(2))-i sup I J,| < x, . . . , ifih))-' sup I J,| < X 

^i>l i>l i>l 

= ^l{x), n^oo. 
This concludes the proof. 
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